AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 

1 . (Currently amended) A computing environment An e l e ctromagn e tic 
waveform comprising a computer program, the computer program for solving 
constraints during functional verification of a representation of an electronic 
design of an integrated circuit (IC), the computer program comprising the 
following steps when executed by a data processing system: 

selecting a first set of block-related constraints, from a first set of 
constraints, according to a first block; 

identifying a first set of non-block-related constraints, from the first set of 
constraints, not selected for the first set of block-related constraints; 

conjoining the first set of block-related constraints to produce a first 
solution generator; 

existentially quantifying the first block from the first solution generator to 
produce a first new constraint; 

unioning computing a union of the first new constraint and the first set of 
non-block-related constraints to produce a second set of constraints; 

selecting a second set of block-related constraints, from the second set of 
constraints, according to a second block; 

conjoining the second set of block-related constraints to produce a second 
solution generator; 

solving the second solution generator; and 
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21 solving the first solution generator using a second result of solving the 

22 second solution generator. 

1 2. (Currently amended) A method for solving constraints, comprising: 

2 selecting a first set of block-related constraints, from a first set of 

3 constraints, according to a first block; 

4 conjoining the first set of block-related constraints to produce a first 

5 solution generator; 

6 existentially quantifying the first block from the first solution generator to 

7 produce a first new constraint; 

8 identifying a first set of non-block-related constraints, from the first set of 

9 constraints, not selected for the first set of block-related constraints; 

1 0 | unioning computing a union of the first new constraint and the first set of 

1 1 non-block-related constraints to produce a second set of constraints; 

12 selecting a second set of block-related constraints, from the second set of 

1 3 constraints, according to a second block; 

14 conjoining the second set of block-related constraints to produce a second 

1 5 solution generator; 

16 solving the second solution generator; and 

1 7 solving the first solution generator using a second result of solving the 

1 8 second solution generator. 

1 3. (Original) The method of claim 2, further comprising: 

2 defining a partition, including the first block, prior to selecting a first set of 

3 block-related constraints. 

1 4. (Original) The method of claim 2, further comprising: 
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defining a partition, including the second block, dynamically by applying a 
metric to the second set of constraints. 

5. (Original) The method of claim 2, further comprising: 
introducing at least one auxiliary variable, prior to the step of selecting a 

first set of block-related constraints, in order to reduce a complexity of at least one 
constraint contained in the first set of constraints. 

6. (Original) The method of claim 2, wherein the first block does not 
contain state variables. 

7. (Currently amended) The method of claim 2, further comprising: 
successively repeating the steps of existentially quantifying, identifying 

and computing a union unioning on a current set of constraints to produce a next 
set of constraints, and selecting and conjoining on the next set of constraints 
according to a next block, until there is no next block. 

8. (Original) The method of claim 2, further comprising: 
existentially quantifying the second block from the second solution 

generator to produce a second new constraint; and 

successively repeating the steps of identifying and unioning on a current 
set of constraints to produce a next set of constraints, and selecting, conjoining 
and existentially quantifying on the next set of constraints according to a next 
block, until there is no next block. 

9. (Currently amended) A computer program product comprising: 
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2 a computer usable medium having computer readable code embodied 

3 therein for determining a solution to a set of constraints, the computer program 

4 product including: 

5 computer readable program code devices configured to cause a computer 

6 to effect selecting a first set of block-related constraints, from a first set of 

7 constraints, according to a first block; 

8 computer readable program code devices configured to cause a computer 

9 to effect conjoining the first set of block-related constraints to produce a first 

1 0 solution generator; 

1 1 computer readable program code devices configured to cause a computer 

12 to effect existentially quantifying the first block from the first solution generator 

1 3 to produce a first new constraint; 

14 computer readable program code devices configured to cause a computer 

1 5 to effect identifying a first set of non-block-related constraints, from the first set 

16 of constraints, not selected for the first set of block-related constraints; 

17 computer readable program code devices configured to cause a computer 

1 8 to effect computing a union o f unioning the first new constraint and the first set of 

19 non-block-related constraints to produce a second set of constraints; 

20 computer readable program code devices configured to cause a computer 

21 to effect selecting a second set of block-related constraints, from the second set of 

22 constraints, according to a second block; 

23 computer readable program code devices configured to cause a computer 

24 to effect conjoining the second set of block-related constraints to produce a 

25 second solution generator; 

26 computer readable program code devices configured to cause a computer 

27 to effect solving the second solution generator; and 
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computer readable program code devices configured to cause a computer 
to effect solving the first solution generator using a second result of solving the 
second solution generator. 



1 10. (Currently amended) A computing environment An e lectromagnetic 

2 wav e form comprising a computer program, the computer program for determining 

3 a solution to a set of constraints, the computer program comprising the following 

4 steps when executed by a data processing system: 

5 selecting a first set of block-related constraints, from a first set of 

6 constraints, according to a first block; 

7 conjoining the first set of block-related constraints to produce a first 

8 solution generator; 

9 existentially quantifying the first block from the first solution generator to 

1 0 produce a first new constraint; 

1 1 identifying a first set of non-block-related constraints, from the first set of 

12 constraints, not selected for the first set of block-related constraints; 

1 3 computing a union of linioning the first new constraint and the first set of 

14 non-block-related constraints to produce a second set of constraints; 

15 selecting a second set of block-related constraints, from the second set of 

16 constraints, according to a second block; 

17 conjoining the second set of block-related constraints to produce a second 

1 8 solution generator; 

19 solving the second solution generator; and 

20 solving the first solution generator using a second result of solving the 

21 second solution generator. 

1 11-17 (Canceled) 
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